Multiple Crossover per Couple with Selection of the Two Best Offspring: An Experimental Study with the BLX-alpha Crossover Operator for Real-Coded Genetic Algorithms

نویسندگان

  • Francisco Herrera
  • Manuel Lozano
  • Elena Pérez
  • Ana M. Sánchez
  • Pedro Villar
چکیده

In this paper, we propose a technique for the application of the crossover operator that generates multiple descendants from two parents and selects the two best offspring to replace the parents in the new population. In order to study the proposal, we present different instances based on the BLX-α crossover operator for real-coded genetic algorithms. In particular, we investigate the influence of the number of generated descendants in this operator, the number of evaluations, and the value for the its operator parameter, α. Analyzing the experimentation that we have carried out, we can observe that it is possible, with multiple descendants, to achieve a suitable balance between the explorative properties associated to BLX-α and the high selective pressure associated to the selection of the two best descendants.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple Crossover per Couple with Selection of the Two Crossover Operator for Real-Coded Genetic Algorithms

In this paper, we propose a technique for the application of the crossover operator that generates multiple descendants from two parents and selects the two best offspring to replace the parents in the new population. In crossover operator for real-coded genetic algorithms. In particular, we investigate the influence of the number of generated descendants in this operator, the xperimentation th...

متن کامل

A Crossover Operator Using Independent Component Analysis for Real-Coded Genetic Algorithms

For Real-coded Genetic Algorithms, there have been proposed many crossover operators. The blend crossover (BLX-α) proposed by Eshelman and Schaffer shows good search ability for separable fitness functions. However, because of its component-wise operation, the BLX-α faces difficulties in optimization of non-separable fitness functions. The present paper proposes a novel crossover operator that ...

متن کامل

Two Efficient Real-coded Genetic Algorithms for Real Parameter Optimization

This paper presents an efficient generation alternation model for real-coded genetic algorithm called rc-CGA. The most important characteristic of the proposed rcCGA model is the implicit self-adaptive feature in its crossover and mutation mechanism. By applying two crossover operators (BLX-α and UNDX crossover) in conjunction with Non-Uniform mutation to rc-CGA, respectively, we define two new...

متن کامل

Hybrid crossover operators for real-coded genetic algorithms: an experimental study

Most real-coded genetic algorithm research has focused on developing effective crossover operators, and as a result, many different types have been proposed. Some forms of crossover operators are more suitable to tackle certain problems than others, even at the different stages of the genetic process in the same problem. For this reason, techniques which combine multiple crossovers have been su...

متن کامل

A taxonomy for the crossover operator for real-coded genetic algorithms: An experimental study

The main real-coded genetic algorithm (RCGA) research effort has been spent on developing efficient crossover operators. This study presents a taxonomy for this operator that groups its instances in different categories according to the way they generate the genes of the offspring from the genes of the parents. The empirical study of representative crossovers of all the categories reveals concr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002